package com.sheng.leetcode.year2025.month09.day11;

import org.junit.Test;

import java.util.*;

/**
 * @author by ls
 * @date 2025/9/16
 * <p>
 * 2785. 将字符串中的元音字母排序<p>
 * <p>
 * 给你一个下标从 0 开始的字符串 s ，将 s 中的元素重新 排列 得到新的字符串 t ，它满足：<p>
 * 所有辅音字母都在原来的位置上。更正式的，如果满足 0 <= i < s.length 的下标 i 处的 s[i] 是个辅音字母，那么 t[i] = s[i] 。<p>
 * 元音字母都必须以他们的 ASCII 值按 非递减 顺序排列。更正式的，对于满足 0 <= i < j < s.length 的下标 i 和 j  ，<p>
 * 如果 s[i] 和 s[j] 都是元音字母，那么 t[i] 的 ASCII 值不能大于 t[j] 的 ASCII 值。<p>
 * 请你返回结果字母串。<p>
 * 元音字母为 'a' ，'e' ，'i' ，'o' 和 'u' ，它们可能是小写字母也可能是大写字母，辅音字母是除了这 5 个字母以外的所有字母。<p>
 * <p>
 * 示例 1：<p>
 * 输入：s = "lEetcOde"<p>
 * 输出："lEOtcede"<p>
 * 解释：'E' ，'O' 和 'e' 是 s 中的元音字母，'l' ，'t' ，'c' 和 'd' 是所有的辅音。将元音字母按照 ASCII 值排序，辅音字母留在原地。<p>
 * <p>
 * 示例 2：<p>
 * 输入：s = "lYmpH"<p>
 * 输出："lYmpH"<p>
 * 解释：s 中没有元音字母（s 中都为辅音字母），所以我们返回 "lYmpH" 。<p>
 * <p>
 * 提示：<p>
 * 1 <= s.length <= 10^5<p>
 * s 只包含英语字母表中的 大写 和 小写 字母。<p>
 */
public class LeetCode2785 {

    @Test
    public void test() {
        String s = "lEetcOde";
//        String s = "lYmpH";
        System.out.println(new Solution().sortVowels(s));
    }
}

class Solution {

    private static final Set<Character> VOWELS = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));

    public String sortVowels(String s) {
        List<Character> characterArrayList = new ArrayList<>();
        StringBuilder sb = new StringBuilder(s.length());

        // 收集所有元音，并构建新的字符串
        for (char c : s.toCharArray()) {
            if (isVowel(c)) {
                characterArrayList.add(c);
                // 用 '#' 占位元音
                sb.append('#');
            } else {
                // 其他字符原样保留
                sb.append(c);
            }
        }

        // 对元音进行排序
        Collections.sort(characterArrayList);

        // 用排序后的元音替换 '#'
        int vowelIndex = 0;
        for (int i = 0; i < sb.length(); i++) {
            if (sb.charAt(i) == '#') {
                sb.setCharAt(i, characterArrayList.get(vowelIndex++));
            }
        }

        return sb.toString();
    }

    /**
     * 判断字符是否是元音
     *
     * @param ch 要判断的字符
     * @return boolean  是否是元音
     */
    public boolean isVowel(char ch) {
        return VOWELS.contains(ch);
    }
}
